Masala #1142

Dilnura maktabda endi qo’shish va ayirishni o’rgandi. Kunlardan bir kun u maktabga o’qituvchi va boshqa bolalardan ertaroq borib qolganida doskada $N$ ta son bitta qatorda yozilganligini ko’rdi. U o’rgangan bilimlarini mustahkamlash maqsadida doskaga yozilgan sonlar ketma-ketligidan har yonma-yon joylashgan sonlarning farq (kattasidan kichigini ayirilgan qiymat)ini hisoblamoqchi bo’ldi. U barcha yonma-yon joylashgan sonlar uchun ularning farqini bir qator qilib yozib chiqdi, so’ngra dastlabki sonlar qatorini doskadan o’chirdi. Shundan so’ng doskada jami $N-1$ ta son qoldi, ya’ni Dilnura hisoblagan yonma-yon sonlar farqi doskada qoldi. U shu ishini doskada bitta son qolguniga qadar davom ettirdi.

Siz doskada qolgan sonning qiymatini aniqlang.

Kirish oqimining dastlabki satrida bitta butun son, $N$($2 \le N \le 2000$) soni kiritiladi, keyingi qatorda qiymati $[0,10^9]$ oralig’idagi $N$ ta butun son, ya’ni doskada yozilgan sonlar ketma-ketligi kiritiladi.

Chiqish oqimida yagona butun son, doskada qolib ketgan sonni chop eting.